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ABSTRACT 

We consider the equation 

(1) ax 2 - by 2 + c = 0 , with a,b eN* and c eZ* . 

It is a generalization of the Pell’s equation: x 2 - Dv 2 = 1 . Here, we show that: if 
the equation has an integer solution and a-b is not a perfect square, then (1) has an 
infinitude of integer solutions; in this case we find a closed expression for (x n ,y n ) , the 
general positive integer solution, by an original method. More, we generalize it for any 
Diophantine equation of second degree and with two unknowns. 

INTRODUCTION 

If ab = k 2 is a perfect square ( k eN ) the equation (1) has at most a finite number 
of integer solutions, because (1) become: 

(2) (ax — ky)(ax + ky) = —ac 

If ( a,b ) does not divide c, the Diophantine equation does not have solutions. 

METHOD TO SOLVE. Suppose that (1) has many integer solutions. Let 
(x 0 , (x, ,y t ) be the smallest positive integer solutions for (1), with 0<x 0 <Xj. We 
construct the recurrent sequences: 

(3) jx„ + i =ax n +py n 
V„ + 1 = Y*n + Sy n 

making condition (3) verify (1). It results: 



aa/3 = by8 


( 4 ) 


2 j 2 

aa -by = a 


( 5 ) 


afi 2 - bS 2 = -b 


( 6 ) 



having the unknowns a, (3, y, 8 . 

We pull out aor and aft 1 from (5), respectively (6), and replace them in (4) at 
the square; we obtain 

aS 2 -by 2 =a (7). 

We subtract (7) from (5) and find: 
a = ±8 (8). 

Replacing (8) in (4) we obtain: 



1 




p = ±-y (9). 

a 

Afterwards, replacing (8) in (5), and (9) in (6) we find the same equation: 
aa 1 - by 2 = a (10). 

Because we work with positive solutions only, we take 

b 

x n+1 =a 0 x n + -y 0 y„ 



lk „ +1 = y 0 x n + a 0 y„ 

where ( a 0 ,y 0 ) is the smallest, positive integer solution of (10) such that a 0 y 0 + 0 . 

( b \ 
a 0 —y 0 

Let a gM 2 (Z). It is evident that if (x\y') is an integer solution for (1) then 

v /o aj 



A , A 1 is another one - where A 1 is the inverse matrix of A , i.e. 

W) W) 

A 1 ■ A — A ■ A 1 = / (unit matrix). Hence, if (1) has an integer solution it has an infinity. 
(Clearly A~ x gM 2 (Z)). 

The general positive integer solution of the equation (1) is: 

(k>y») = kl.kl 



(GS)) with "J = A" °J , for all n eZ , 

where by convention d° =/ and H A =A~ 1 ..A~ 1 of k times. 
In problems it is better to write (GS) as: 



I = • 0 



n gN 



(GS 2 ) and j = , «gN* 



We prove, by reduction at absurdum that (GS 2 ) is a general positive integer 
solution for (1). 

Let (u,v) be a positive integer particular solution for (1). If 






3k 0 eN:(«,v) = l 0 , or 3^ gN :(u,v) = A 



then (u, v’) e(GS 2 ). Contrary to 



this, we calculate (u i+l ,v i+l ) = A ^ J, for i = 0,1,2,... where u 0 =u, v 0 =v. Clearly 
u. . < u for all i . After a certain rank x,, < u, < x, it finds either 0 < u, < x n , but that is 

l + l l u l 0 1 

absurd. 

It is clear that we can put 
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(GS,) 



f x ^ 
A o 






, n eN , where s = ± 1 . 



Now we shall transform the general solution (pS 3 ) in a closed expression. 

Let A be a real number. Det{A - A- T) = 0 involves the solutions A l , and the 



proper vectors V l2 (i.e., Av i =A i v i , ie 1,2 ). Note P = 






K v 2 J 



gM 2 (D) 



Then P X AP = 



'A, 0 



( A’; o ) 



, whence A" = P\ ' JP 1 , and replacing it in (GS 3 ) 
0 A 



^0 a 2 ) 

and doing the computations we find a closed expression for ( GS 3 ). 



EXAMPLES 



1 . For the Diophantine equation 2x 2 - 3 y = 5 we obtain 



( x„) 



y r 



5 6 






(1 \ 



, n 



■ N and A l2 = 5 ±2>/6 , v 12 = (V<5,±2), 



whence a closed expression for x n and y n : 



x.. = 1±^(5 + 2V«)- + ——^(5 - 276)" 



for all n eN 






4 4 

= 3£ + 2 ^ (5 + 276 )' + 3s ~ 2 ^ (5 - 276 )” 

6 6 

2. For equation x 2 - 3 y 2 -4 = 0 the general solution in positive integer is: 

fx„ =(2 + V3) ,, +(2-V3)" 

1 __ _ forallneN, 

T3 r 

that is (2,0), (4,2), (14,8), (52,30),... 



y n = ~fx (2 + V3 )" + (2 - >/3 )" 



EXERCICES FOR RADERS. 
Solve the Diophantine equations: 
3. x 2 - 12v 2 + 3 = 0 

(x„} (1 24V' (3^ 



[Remark: 



y n 



\2 7 ) Ke) 



4. x 2 - 6/ -10 = 0 

f x) (5 12) 



[Remark: 



5. x 2 - 12v 2 -9 = 0 



U 5 ) U 



:?, n eN] 



:?, /i eN] 
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[Remark: 



fO (l 24 V 



y. 



( \ 



U 1 ) Ke) 



= ?, weN] 



6. 14x 2 -3v 2 -18 = 0 



GENERALIZATIONS 



If f(x,y) = 0 is a Diophantine equation of second degree and with two 
unknowns, by linear transformation it becomes 
(12) ax 2 + by 2 + c = 0 , with a,b,c eZ . 

If ab> 0 the equation has at most a finite number of integer solutions which can 
be found by attempts. 

It is easier to present an example: 

7. The Diophantine equation 

(13) 9.r 2 + 6xy - 13v 2 - 6x - 16 v + 20 = 0 becomes 

(14) 2b i 2 — 7v 2 + 45 = 0 , where 

(15) u = 3x +y - 1 and v = 2 y + 1 
We solve (14). Thus: 

(u* = 15 u„ + 28v„ 

(16) " ", neN with (« 0 ,v 0 ) = (3,3e) 

K + i = 8w » + 15v « 

First solution : 

By induction we prove that for all n eN we have that v n is odd, and u n as well as 
v n arc multiple of 3. Clearly v 0 = 3 s, u 0 . For n + 1 we have: 
v n+ 1 = 8 u n + 15v„ = even + odd = odd, and of course u n+l ,v n+l are multiples of 3 because 
u n ,v n are multiple of 3 too. 

Hence, there exist x n ,y n in positive integers for all n eN: 



k = (2 m„-v )1 + 3)/6 

\y*= ( v „ - 1) / 2 



(from (15)). Now we’ll find the ( GS 3 ) for (14) as closed expression, and by means of 

(17) it results the general integer solution of the equation (13). 

Second solution : 

Another expression of the (GS , ) for (13) will be obtained if we transform (15) as 
u n = 3x n +y n - 1 and v n = 2y n + 1 for all n eN . Whence, using (16) and doing the 
computation, we find 



52 



11 



(18) 



v n + 1 



= 1 \x n + 1 \x n + — y„ + — 



n eN , with (x 0 ,y 0 ) = (1,1) or (2,-2) 



\y n +\ = 12 W + 19f„ + 3 

(two infinitude of integer solutions). 
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3 3 




fx ) 




rn 


Let A = 


12 19 3 


, then 


y„ 


= A" 


i 




0 0 1 




l 1 J 







V J 



or 





( x ) 
n 




f 2) 


(19) 


y n 


= A n 


-2 




li J 




l K 



, always n eN 



From (18) we have always y n+{ =y n = ... = y 0 = l(mod3) , hence always x n eZ . Of 
course, (19) and (17) are equivalent as general integer solution for (13). 

[The reader can calculate A" (by the same method liable to the start on this note) 
and find a closed expression for (19).]. 



More generally: 

This method can be generalized for the Diophantine equations: 

n 

(20) = ^ a U a t ,b gZ. 

i= 1 

If always a ( .a . >0, 1 < i < j < n , the equation (20) has at most a finite number of 
integer solutions. 

Now, we suppose 3 i 0 ,j 0 e {l for which a / < 0 (the equation presents at 
least a variation of sign). Analogously, for n eN , we define the recurrent sequences: 

(21) <*" = £«»■*!"' X<h<n 

i = 1 

considering (x[ °,...,x°) the smallest positive integer solution of (20). Replacing (21) in 
(20), it identifies the coefficients and it looks for n 2 unknowns a ih , 1 <,i,h < n . (This 

calculation is very intricate, but it can be done by means of a computer.) The method 
goes on similarly, but the calculations become more and more intricate - for example to 
calculate A” , one must use a computer. 

(The reader will be able to try this for the Diophantine equation 
ax 2 + bv 2 - cz 2 + d = 0 , with a,b,c eN* and d eZ ) 
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